Analyzing Non-Markovian Systems by Using a Stochastic Process Calculus and a Probabilistic Model Checker

نویسندگان

چکیده

The non-Markovian systems represent almost all stochastic processes, except of a small class having the Markov property; it is real challenge to analyze these systems. In this article, we present general method analyzing novel viewpoint given by use compact process calculus developed in formal framework computer science for describing concurrent Since phase-type distributions can approximate with arbitrary precision, system easily our calculus, which employs distributions. obtained (in calculus) are then translated into probabilistic model checker PRISM; using free software tool, several quantitative properties Markovian approximation initial system.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Model Checker for Hierarchical Probabilistic Real-Time Systems

Real-life systems are usually hard to control, due to their complicated structures, quantitative time factors and even stochastic behaviors. In this work, we present a model checker to analyze hierarchical probabilistic real-time systems. A modeling language called PRTS is used to specify such systems, and automatic zone-abstraction approach, which is probability preserving, is used to generate...

متن کامل

Solving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms

This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...

متن کامل

SReach: A Bounded Model Checker for Stochastic Hybrid Systems

In this paper we describe a new tool, SReach, which solves probabilistic bounded reachability problems for two classes of stochastic hybrid systems. The first one is (nonlinear) hybrid automata with parametric uncertainty. The second one is probabilistic hybrid automata with additional randomness for both transition probabilities and variable resets. Standard approaches to reachability problems...

متن کامل

An extension of stochastic calculus to certain non-Markovian processes

By time changes of Lévy processes we construct two operators on Fock space whose sum is a second quantized operator, and that complement the annihilation and creation operators whose probabilistic interpretations use shifts of trajectories. This results in an analytic construction, for certain nonMarkovian processes, of stochastic calculus including Itô differentials, generators and associated ...

متن کامل

Analyzing a Proxy Cache Server Performance Model with the Probabilistic Model Checker PRISM

We report our experience with formulating and analyzing in the probabilistic model checker PRISM a web server performance model with proxy cache server that was previously described in the literature in terms of classical queuing theory. By our work various ambiguities and deficiencies (also errors) are revealed; in particular, it is not clear how the reported paper simulates the network bandwi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2023

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math11020302